A Relationship between Spline-Based Deformable Models and Weighted Graphs in Non-Rigid Matching
نویسندگان
چکیده
Deformable models are central to non-rigid motion analysis, shape matching and non-rigid medical image registration. Spline-based deformations are a very popular class of parameterizations of deformable models and have been heavily used in multiple domains. In a somewhat separate sub-field, weighted graphs are a frequently used object parameterization. Graph matching using weighted graph object parameterizations finds application in a spectrum ranging from rigid pose estimation to deformable object recognition. Here, we demonstrate a hitherto unsuspected relationship between spline-based deformable models and weighted graphs. It turns out that spline parameterizations in the kernel representation can be used to construct equivalent weighted graphs. With this connection established, we envision a cross-fertilization between these two seemingly disparate sub-fields of computer vision.
منابع مشابه
A new distance measure for non - rigid
We construct probabilistic generative models for the non-rigid matching of point-sets. Our formulation is explicitly Platonist. Beginning with a Platonist super point-set, we derive real-world point-sets through the application of four operations: i) spline-based warping, ii) addition of noise, iii) point removal and iii) amnesia regarding the point-to-point correspondences between the real-wor...
متن کاملDeformable Density Matching for 3D Non-rigid Registration of Shapes
There exists a large body of literature on shape matching and registration in medical image analysis. However, most of the previous work is focused on matching particular sets of features--point-sets, lines, curves and surfaces. In this work, we forsake specific geometric shape representations and instead seek probabilistic representations--specifically Gaussian mixture models--of shapes. We ev...
متن کاملA Robust and Accurate Non-rigid Medical Image Registration Algorithm Based on Multi-level Deformable Model
Background Compared to the rigid image registration task, the non-rigid image registration task faces much more challenges due to its high degree of freedom and inherent requirement of smoothness in the deformation field. The purpose was to propose an efficient coarse-to-fine non-rigid medical image registration algorithm based on a multilevel deformable model. Methods In this paper, a robust...
متن کاملIncorporating Rigid Structures in Non-rigid Registration Using Triangular B-Splines
For non-rigid registration, the objects in medical images are usually treated as a single deformable body with homogeneous stiffness distribution. However, this assumption is invalid for certain parts of the human body, where bony structures move rigidly, while the others may deform. In this paper, we introduce a novel registration technique that models local rigidity of pre-identified rigid st...
متن کاملO-39: Ultrasound Deformable Model for Virtual Surgery Simulation of Oocyte Retrieval in Infertility Programs
Background The use of a medical simulator should enhance the goals of minimally invasive surgery: patient safety, cosmesis, shortening the length of hospital admissions, and reducing cost. Using an innovative approach to the handling of ultrasound images in virtual reality simulation, this article describes a process that employs a hybrid model of deformable models that can be applied in the te...
متن کامل